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ABSTRACT 
There are numerous claims in the software engineering 
literature that reusable software will solve many of the 
problems extant in the software industry, but there are few 
articles examining the economic factors inherent in the 
reusability issues. This thesis proposes a decision tree as 
EN Sdel or the reuse decision and suggests applications for 


its use. 
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I. INTRODUCTION AND BACKGROUND 


A. WHY REUSABLE SOFTWARE? 

ii ais thesis, Written in March 1984, LCDR William C. 
Johnson described the software crisis as a "situation within 
the computer industry in which production and maintenance of 
computer systems is 'bottlenecked' by the software 
Exoponents systems." [Ref. 1] In June 1984, T. C. Jones 
Stated, "The average productivity rates of industrial and 
commercial software builders have been in the vicinity of 
2,000 to 4,000 lines of source code per programmer year, 
since the mid-1960's." (Ref. 2] If the productivity rates 
since 1984 have remained fairly constant, and there is no 
Eucatron to the contrary, the "crisis" still exists. In 
fact, it must be getting worse. 

Maintenance is another major concern of software 
engineers. The costs of maintaining software are 
Exescasing; im 1985, one writer states: 

The percentage of time that programmers spend on 
maintenance has been steadily increasing for the last 
EVE rak years." Computerworld's annual DP budget survey 
[CW, Dec. 31, 1984/Jan. 7, 1985] found that the percentage 
of an average programmer's time spent on maintenance now 
stands at about 55%, compared with 45% last year. There 
are no indications that this figure will go anywhere but 
Ep. (Ret. 3] 

There have been many articles advocating software 


reusability as a remedy to the software crisis, but there 


appear to be few articles that indicate that these software 


concerns are abating, or that software engineers are turning 


to reusable software in order to ease these concerns. 


B. REUSABLE SOFTWARE 

In some sense, software engineers do reuse software. 
Software engineers know the algorithms and code for certain 
problems that they have faced often in the course of their 
careers. They have developed their own tool kits which they 
carry with them from project to project, from job to job. 
When similar problems arise, they rely on this software tool 
kits to solve the problem or complete the project at hand. 
There are other examples of reuse that commonly occur. 

Romberg and Thomas [Ref. 4] suggest that reusable 
software may encompass anything from the use of subroutines 
in Basic programs to the continued reuse of a single 
application program. This indicates that the meaning of the 
phrase is ambiguous and also depends on the context in which 
it is presented. It is certainly true that one reuses 
software every time he uses a commercial word processor Or a 
commercial spread sheet. However, within the context of 
this thesis the phrase "reusable software" will refer to 
software modules retained in a library that are available to 
the software engineers for their use in software design 
projects. Hence, the word "module" will refer to atomic 
program components that form the fundamental building blocks 


of complete programs or software systems. A module may be a 


lucie algorithm. or a collection of algorithms which 
collectively achieve a single end. 

The module need not and, perhaps, should not be coded. 
Software is limited by its environment. It is very closely 
tied to the compiler version, the operating system and the 
hardware for which it was written. A software module can 
thus be quite limited in its reusability. To avoid this 
limitation, the module could consist of the requirements and 
EcestrIcations to which the software is written, the 
algorithms used to achieve the requirements and 
Specifications, the interfaces of the software module, the 
testing and test plans and the documentation. In this 
eesis, the word "module" will refer to just that. 

If several people are working on a project and if two or 
more require the use of the same abstract data type, it is 
wasteful for these people to each write their individual 
data type. It makes much more sense for the abstract data 
type to be written and then made available for all concerned 
with the project. A complete description of the data type 
Cg could include the algorithms used to construct it, 
the types of data it can hold, the types of operations that 
can be performed on it, the requirements for which it was 
written and the testing to which it has been subjected) 
could be retained in a library of software modules. 


Subsequently, when the data type was again needed, the 


module could be retrieved from the library. This is 


reusable software within the context of this thesis. 


C. CLAIMS OF REUSABILITY OF SOFTWARE 

Reusable software has been cited as a means of 
increasing software productivity, improving software 
reliability and reducing softwere Costs Eee ne, 
reduces software development costs, speeds up the 
development process, and reduces testing needs." [Ref. 5] 
Further support of reliance on reusable software is found in 
an article by Romberg and Thomas: 

Production of one piece of code to do the work that 
would otherwise require many coding efforts creates 
obvious savings of time and effort in specification, 
design, construction and testing. These savings are 
minimally offset by the need to meet the interface 
requirements of a large set of environments in which the 
code will be used. The net effect is substantially 
reduced development time and cost. The savings are 
compounded as the resources freed are applied to 
additional development. [Ref. 6] 

Despite these ringing endorsements for the use of 
reusable software in the software industry, there is little 
evidence to indicate that reusability is being embraced by 
software engineers. In his 1964 66090. Dav ~ 
describes a project library with no meno oes 
uncoded modules that may be reused by the program engineers 
and in 1986, William Wong [Ref. 8] of the Institute of 
Computer Sciences and Technology (ICST) of the National 


Bureau of Standards stated that analysts and programmers 


generally have to build code from scratch, and that few 
e ganizations have an organized body of knowledge of 
software assets that would allow an analyst or programmer to 
find and reuse modules. If reusability is worthy enough to 
have as large a share of the current software engineering 
literature devoted to it as does, why is reusability not 
receiving the attention of software engineers in industry? 
This thesis proposes a model that may explain why 
software reusability is not in widespread use in the 
industry, and how, when it is appropriate, it might be 


encouraged. 


II. RATIONAL DECISIONS/ECONOMIC ANALYSIS 


A. RATIONAL DECISIONS 

If one reads the literature, he or she is led to believe 
that any software engineer should be anxious to reuse 
software at any opportunity that presented itself. Software 
that has already been written, that is pre-designed to meet 
design specifications, that has been tested again and 111 
and, finally, that is free of design and production costs, 
would seem to be a ripe plum, ready for the picking. The 
fact is, few software engineers reuse software modules. 

When software engineers are faced with a software design 
project they examine the specifications then fit their 
experiences and knowledge to the problem. The software 
engineer is likely to determine how the current project is 
like or unlike projects in the past and apply the knowledge 
gained in the past to the current project. 

This type of behavior is not unlike renting a car. Even 
though the car may be a make that is different from the make 
that a driver is accustomed to driving, the driver can 51 
make decisions about driving the rental by relying on 
knowledge about the other make. The ignition switch will be 
On the dash, or on the steering column. The ignition must 
be "on" in order to unlock the gear lever and the steering 


wheel. The light switch is on the dash near the steering 


column and the turn signal is the small lever on the left of 
the steering column. 

Similarly, when a software engineer is faced with a 
problem in software design his solution is based on what has 
worked in similar situations in the past. What data types 
or algorithms worked best in this situation the last time? 
When last faced with this question did a linked list or 
simple array work better? Is a trapazoidal rule or a 
Simpson's rule approximation better in this case? 

This is rational behavior and software engineers are 
rational people. They will make design decisions based on 
sound judgments.  Economically speaking, the soundest 
judgment is the decision which results in a combination of 


low risk, low cost and high return. 


B. ECONOMIC ANALYSIS 

In order to understand the software engineer's 
reluctance to rely on reusable software in accomplishing his 
assignment, one should undertake an economic analysis of his 
decision, as he surely does. The economic analysis is based 
on choices. Each of these choices is characterized by risk, 
expected value and cost. The software engineer makes the 
choices he does because he feels that they are economically 
sound choices. 

A particular decision may mean fewer lines of code, and 


therefore, less time and money spent on coding this segment 


of the project. A second decision may be made because one 
alternative is more likely to yield the expected results. 
Or, a third decision may be made because it will lead to 
increased profits for the firm or a particular department 
Within ther firme 

These are economic considerations; they appear to be 
absent from much of the current literature in the fièla on 
reusability. Yet, if reusable software is ever to become a 
reality in the software industry these considerations will 
require much more attention than they are getting at the 


present time. 


Ie MODELCCING THE REUSE DECISION 


A. RATIONAL DECISIONS MADE EVERY DAY 

Every day, people make rational decisions, either 
consciously or unconsciously evaluating each alternative 
available to them and the consequences of pursuing these 
alternatives. Based on this evaluation, and the perceived 
answers to questions about consequences, a decision is 
reached. The decision is to pursue the alternative which 
urns the best combination of return, risk and cost. 

The difficulty is in determining which alternative leads 
to the optimal combination of return, risk and cost. One 
I 0d In overcoming this difficulty is decision analysis, 


through the use of the decision tree. 


Bee DECISION TREES 

Decision trees are one tool used by management in the 
Aly sis of decisions. This discussion of decision trees is 
based on discussions of decision trees in texts by Ackoff 
and Sasieni [Ref. 9] and Markland and Sweigart [Ref. 10]. 

A decision tree is a graphical representation of a 
decision-making process that provides the decision maker 
with a stage-by-stage account of a decision. A decision 
tree consists of branches, representing events which might 
occur, and nodes, representing the points at which 


alternatives occur. There are two types of nodes; decision 


nodes, represented by circles, at which one has the 
opportunity to elect one alternative over others, and chance 
nodes, represented by squares, at which nature controls the 
outcome. A node may have two or more branches. Figure 1 


shows a simple decision tree with two branches. 


C. STAIRS 1-1: 

At this point, an example ma’ Prove C9 be user 
Consider a man who has a meeting on the fourth floor of a 
certain building. On entering the building, he has the 
choice of taking the elevator to the fourth floor, or he may 
take the stairs. (Figure 2 shows the decision tree that 
represents this decision.) 

In the decision tree, events are shown in chronological 
order, from left to right. Node A is a decision node, 
indicating that this person has the choice of taking the 
stairs, branch S, or of taking the elevator, branch E. At 
the end of each of these branches, are chance nodes, marked 
B and C. From each of these chance nodes, emanate two 
branches marked "Success" and "Failure", the two possible 
states of nature resulting from the decision maker's earlier 
choice of taking the stairs or of taking the elevator. 

The decision maker makes his decision by evaluating and 
comparing the expected values of his alternatives. First, 
he determines the payoff for success in each case. In this 


example, the payoff is the same for both the stairs and the 
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Branch 


Node 


Branch 


Figure 1. Simple Decision Tree 


elevator. That is, whether he arrives at the fourth floor 
by stairs, or by elevator, he will still be in time for his 
meeting. Because the payoffs are the same for each case, a 
relative value of 1.00 can be assigned to each of the 
Success branches in Figure 2. If, for whatever reason, the 
man does not arrive at the fourth floor (Failure), the 
payoff is 0-007 ട്ട 511 1.01: 

The decision maker must then determine the probability 
of success or failure at each chance node. (Any probability 
must be between 0.00 and 1.00.) If, in the experience of 
the decision maker, the elevator works reliably, he may 
assign the event that he arrives at his destination a 
probability of 0.99. (It could never by 1.007 33 ECG 
always the possibility of malfunction.) If, on the other 
hand, the elevator is under repair, or it is the experience 
of the decision maker that the elevator is rarely in 
operation, he will assign his arrival by elevator a very low 
probability, one very nearly 0.00. It is assumed, for this 
example, that the elevator is in good repair and that the 
decision maker assigns his arrival by elevator a probability 
of 0.99. He will assign his arrival at his des ination 
stairs a probability of 1.00, because a power failure will 
not cause the stairs to fail, as it would the elevator. 

Since this event can only have one of two outcomes, the 
probability of success and the probability of failure must 


sum to 1.00. Therefore, whatever probability is assigned to 
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Figure 2. Decision Tree for Stairs vs. Elevator Decision 
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the Success branch, the Failure branch must be assigned a 
value of 1.00 less the probability of success. A mode 
for example, the probability of failure is 1.00 = 5.99 wen 
0.0lí Allo probabilities are Shor ot Siar i 

Next, the decision maker calculates the expected value 
at each of the chance nodes. This is done by taking the 
product of the probability and the payoff of each States 
nature at one chance node, then summing them. This sum is 
assigned as the expected value of that node. Other chance 
nodes are evaluated similarly. In this illustration, the 
expected value of node B is 


0599 x 1.00 + 70201 OA 


I 
O 


.99 
and the expected value of node C is 
1.00 x 1.00 + 0.700 x G.OOHW-M' 00 

There is a cost associated with each alternative. For 
instance, it may take fifteen seconds for the elevator to 
reach the fourth floor, but walking, 3: 15511 5-1) 
seconds to reach the fourth floor. Thus tie sir 
decision maker may, consciously or otherwise, assign the 
elevator alternative a relative cost of 0.25, but the stairs 
alternative a relative cost of 1.00, since it "costs" four 
times as much time to take the stairs as it "costs" to take 
the elevator. These costs, shown in Figure 2, are 
subtracted from the expected values just calculated to yield 
revised expected values of 0.74 for the elevator (0.99 - 


0.25) and 0.00 for വട ടട ㆍ 


14 


The decision maker now compares the expected values of 
each of the alternatives and makes the rational decision to 
take the elevator. However, it is possible that different 
values for some of the variables will result in a different 
decision. For example, if the decision maker places great 
value on exercise, he may judge the payoff from taking the 
stairs to be twice the payoff of taking the elevator, the 
savings in time to the contrary, assuming that he can still 
Eve in time for his appointment. A payoff of 2.00 for 
arriving at his destination by stairs changes the expected 
mooie mode C to 1.00 ([i.OO-x 2.00 + 0.00 x 0.00] - 1.00 
= 1.00). It is now rational to take the stairs to the 
11൨ floor. 

Note that the expected values were calculated from the 
end of the decision tree, to the beginning. This is similar 
to the thought processes in making a decision. One might 
mink to himself, "Either way, I get to the fourth floor. 
If I take the stairs, I'm sure that I will get there, but 
it's going to take much longer. On the other hand, if I 
take the elevator, I'm almost as sure of getting to the 
[1111 floor and I will get there more quickly. I'll take 
the elevator." 

Other variables can be changed with no effect on the 
decision. If the payoffs are the same as originally stated, 
but the elevator is not as reliable as in the first 


illustration, the probability of success of arriving by 


M 


elevator may be degraded to 0.50. Thissehanges the epecces 
value of node ൪൭ (05802108 0:9൦ AS 
0.25. Even though the probability of success in taking the 
elevator is nearly half of its value in the original 
illustration, the expected value from taking the elevator 
(0.25) is still greater than the expected value of taking 


the stairs (0.00) and the rational decision does not change. 


D. EXAMPLE EXTENDED TO SOFTWARE ENGINEERING 

Although the preceding is a rather simple example, it 
illustrates the use of decision trees in everyday decisions. 
Further, it can be extended easily to the environment of 
software engineering. 

Having arrived at the fourth Ticos rai mol 
decision maker (a software engineer) is given a software 
project to complete. The project is to write a software 
module for subsequent inclusion in a larger project. 
However, he is now faced with a series of choices instead of 
a single choice. These choices can also be represented by a 
decision tree, albeit a more complex decision tree, as shown 
in Figure 3. The decision tree contains five decision 
nodes, A, B, D, E and CG വട്ടം പ 111; 
which the software engineer has the opportunity to make a 
decision about the use of reusable software in the current 
project. The decision tree also contains two chance nodes, 


C and F. These are the points at which the software 


IC 


NS 


NR NM 


R 
Mo 
NR 
R 
NF 
NR 


Figure 3. Reuse Decision Tree 
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engineer has no control over the state of nature which 
follows. In this decision tree, there are eight branches 
which do not terminate in a node. These indicate that a 
final state has been reached. Two of these branches emanate 
from chance node F and two emanate from each of the decision 


nodes B, E and F. 


E. DESCRIPTION OF THE REUSE DECISION THROUGH A MODEL 

The first node, labelled A, represents the decision of 
the software engineer to create his own software modules 
from scratch, or to conduct a search of a software library 
for applicable modules, already written and tested. The 
upper branch represents the alternative that no search is 
conducted and is labelled NS. The lower branch represents 
the alternative that a search is conducted and is labelled 
E 

If the software engineer elects to take the branch 
labelled NS, he arrives at another decision node, B. At 
this juncture, he may elect to create a software package 
that is suitable to his purpose, but without consideration 
that it be used in similar applications in the future (ie 
reusable), the branch labelled NR. This will be referred to 
as conventionally written software. Alternatively, the 
software engineer, may elect to create a software package 
that meets the strict standards of the reusable software 


library, represented by the branch labelled R. Having done 
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so, when faced with similar assignments in the future, this 
or other software engineers, may reuse the software created 
now. 

The software engineer may decide to conduct a search of 
the library of reusable software, represented by the branch 
labelled S. This option results in arriving at chance node 
C. Here, the software engineer has no election. The two 
branches stemming from node C are mutually exclusive, chance 
events. The search reveals a software module that the 
software engineer may be able to use, the F branch, or the 
search reveals nothing, the NF branch. 

If the search reveals nothing, the software engineer is 
at decision node E, which is identical to node B. However, 
should the search reveal a software module, the decision 
tree takes the software engineer to decision node D. At 
node D, the software engineer must decide if he is going to 
pursue the reusable software option, branch P, or if he is 
going to abandon his efforts to reuse and create the 
Software from scratch, the NP branch. The NP branch takes 
the software engineer to decision node G, again, identical 
to decision node B. 

However, if the software engineer decides to pursue the 
reusable software option further and takes branch P, he 
arrives at chance node F. This node represents the point 
that the module revealed by the search may or may not 


require some modification before the software engineer can 
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use the module in his project, the states of Nature is 
NM, respectively. (The alternatives of modifying or not 
modifying may not be entirely up to chance. The software 
engineer may have some discretion in this matter. This 
issue will be discussed at a later point.) 

This decision tree is proposed as the model of the 
decision making process of the software engineer engaged in 
a large-scale software project.  Ensuing discussion will 
center around examples using arbitrarily chosen data, the 
problems of data collection as it pertains to this model and 
application of the model to the software engineering 


environment. 


20 


IV. CALCULATIONS/SENSITIVITY ANALYSIS 


A. REFINED EXAMPLE 
MP aer to facilitate the model and the following 
example, the following variables are defined: 

MWNE" the probability of having to modify a software 
module. 
NE ché probability of not having to modify a 
software module; Pam - 1.00 - Pq. 
Br Le probability of finding the software module 
that meets the specifications in a software library. 
i = the probability of not finding Che software 
module that meets the specifications in a software 
IB? = 1.00 = Pr. 
MAS PERS COst Of proceeding from node A to node B; 
that is, the overhead involved in starting out writing the 
software from scratch. 
NE uucscost of proceedTpg Prom node A to node C; 
that is, the overhead involved in searching a software 
library for a reusable modules. 
NN ENS cost OS writing a reusable module, having 
arrived at node B. 
NN che COst Of Writing a non-reusable module, 


having arrived at node B. 


* Car -- the cost of examining modules revealed by the 


AN 


search, to determine which module best fits the 
requirements. 

* Cer -- the cost of writing a reusable module, having 
arrived at node E. 

* Ceonr == the cost of writing 7a nong costo res 
having arrived at node E. 

* Egr 57 the cost of writing a reusable module, having 
arrived at node G. 

* Cgnr -- the cost of writing a non-reusable module, 
having arrived at node C. 

* Crm -- the overhead involved in using a sottware nes 
that requires modification. 

x Cfnm ~- the overhead involved in using a software medial 
that requires no modification. 

* Veg -- the payoff realized for using a reusable nm 
that requires modification. 

* Venm ^" the payoff realized for using a reusable 10118 
that requires no modification. 

“ Vbnr -- the payoff realized for product 1: 115 
module that is not reusable, after decision node B. 

* Vpr -- the payoff realized fer pro 
module that is reusable, after decision node B. 

* Venr ~~ the payoff realized fori pro cnemo m ne 
module that is not reusable, after decision node E. 

* Ver -- Che payoff realized 5 5511 


module that is reusable, after decision node E. 
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x Vgnr ^7 the payoff realized for producing a software 

module that is not reusable, after decision node G. 

x Var `- the payoff realized for producing a software 

module that is reusable, after decision node G. 
The expected value of each node will be denoted by the 
letter designation of that node. In other words, D is, for 
example, the expected value at decision node D. These 
variables are shown in Figure 4, on the branches on which 
they are encountered. They will be used to illustrate the 
facility and application of the model in the following 


Gascussions. 


B. CALCULATIONS WITH ARBITRARILY CHOSEN DATA 

Figure 5 is an amended copy of Figure 4, showing the 
values assigned for this illustration. Each of the branches 
which do not terminate in a node show the payoffs associated 
with its particular state. Both branches emanating from 
Chance node F show a payoff of $40,000. Branches emanating 
from nodes B, E and G show payoffs of $50,000. These data 
are arbitrarily chosen, and are used only to illustrate the 
analytical capabilities of the model. 

Assume that a realization of $50,000 is forecast for the 
completion of this phase of the project, unless the module 
is a reusable module found in the library as a result of 
search. In this case, the realization may only be $40,000, 


as the module may be less than the exact specifications. 
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Ver 


Figure 4. Decision Tree 9howing Variables 
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Bertcher, assume that any branch representing a chance event 
has an equal chance of occurrence (Pn = Pnm = Pf = Pnf = 
0.50). 

BE will be assumed, for nis illustration, that the cost 
@mewricting a software module in the Conventional manner is 
$25,000 and that the cost of writing a software module that 
is reusable is $30,000, a 20% increase over writing a non- 
reusable module. Therefore, Cpnr = Cenr = Cgnr = $25,000 
and Cpr = Cer = Cgr = $30,000. 

The cost of modifying a software module is, in this 
mMuESLtration, assumed to be 520,000 (Cfm = $20,000). At 
MES point, it is easy to jump to the conclusion that there 
is no overhead if one is fortunate enough to find a reusable 
medule that exactly fits the specifications. This is 
probably not the case, as it will no doubt have some 
interface with other modules in the overall project. Based 
E reasoning, in this illustration, Cena = $5,000. 
With these data, the decision of the software engineer is 
evaluated as described in the following paragraphs. 

The expected value of node F is evaluated, as follows: 

F = P£fm(Vfm - Cfm) * P£nm(V£fnm - Cfnm): 
Substituting the assumed values into the above formula 
muelas che following results: 

peor oO 20,000 >—- 20,000) + Q.:50(40,000 = 5,000) 


pue S2 pO 
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The expected value of node G is computed by finding the 
difference between the payoff and the cost of each branch 
and selecting the greater value. For example: 

Vgnr - Cgnr » 50,000 - 25,000 = $25,000 
and 

Var - Cgr = 50,000 - 30,000 = $20,000. 
Thus the expected value of G is $25,000. (Likewise, the 
ed values of nodes B and E are $25,000.) 

The expected value of node D is the greater of the 
(EF = Cag) and G. F was previously calculated as 
$27,500, but must be decreased by the cost of examining the 
Met rieved modules for the best fit. Assuming Cqg = $1000, 
(B= Cag) = $26,500. G was shown to be $25,000. Therefore, 
the expected value at node D is $26,500. 

The expected value of node C is calculated as follows: 

C= (Pe Xx D) + (Pnf Xx E). 
Substituting for the variables yields the following results: 
© = wee). 5 026,500) E77 05505 25,000) 
@ = 52597908 

The expected value of node A is the greater of the 
expected values of nodes B and C, less any costs associated 
with the two branches. If the cost of the library search is 
$1,500, the expected value of node A is $25,000, but can be 
achieved only by taking the path marked NS. The path marked 


21908 only $24,250 (25,750 - 1500). Based on this 
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illustration, the software engineer's decision is to write 


the required software module from scratch. 


C. THE PROBABILITY OF MODIETE A asi En 

Pn is the probability of having to modify a software 
module that has been identified as at least marginally 
meeting the specifications of the software project on which 
the software engineer is working. In the example cited 
above, Pm was given a value of 02502) This 1958 aces 0 
half of the software modules called upon for reuse will 
require some modification in order to fic cher BI Enn 
can still be economically advantageous to the software 
engineer, as long as the cost of the modification is not too 
great. 

Initially, this probability is likely to be much 11711 
than 0.50. As the library is filled with more and better 
reusable software modules, the probability that its modules 
will require modification will decrease 11112: ae 
can be decreased by more strictly enforcing acceptability 
requirements to the library. Thus, Pn might be viewed ~ 


measure ofthe quality of CHE Software M A 


D. THE PROBABILITY OF FINDING A MODULE, Pr 
Pr is the probability that themi borro 
reusable software module that can be used by the software 


engineer. In the example, PF wask- erori m Oo Ges 
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indicates that for every 100 searches of the library, 50 
will be fruitful. This obviously depends on the quantity of 
the library contents. As the library is filled with more 
and more reusable software modules, the probability that a 
pHelsable software module is found increases. Pf can be 


viewed as a measure of the quantity of the library. 


sn SENSITIVITY OF THE MODEL 

EF Model, if it is a good analytical tool, must be able 
to demonstrate the effects of changes of one or more of the 
parameters on other parameters. In the case of the decision 
tree as a model of the software engineer's decision process, 
the model should, for example, be able to demonstrate the 
ENEcc a change in the probability of modification, Pq, on 
the decision to search or write from scratch; or the effect 
of a change in the payoff resulting from writing a reusable 
module, rather than writing a module in a conventional 
manner. Does the proposed model accomplish this? 
Subjectively, one would surmise that if the probability of 
having to modify a module were quite large, say 0.95, it 
might have some effect on the software engineer's decision 
concerning a library search. Will the model support this 
instinctive feeling? 

മിട value Of PA to 8.95 will change the 
expected values of the decision and chance nodes as shown in 


Figure 6 and as follows. The expected value at node F is 
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reduced to the amount of $20,750. With an expected value at 
F of that amount, the expected value at node D changes from 
E500 to $25,000, since $25,000 is the larger of the 

EN ed values at F and G. Still assuming that Pr is 0.50, 
tne expected value at node C is $25,000, vice $25,750 in the 
original example. This means that whatever the overhead 
involved in conducting the search for a reusable software 
module, the economically advantageous route is to choose to 
write the software from scratch, as one instinctively 
believes. 

Another variable that might be changed is the payoff 
realized when a reusable module is used. In the example, 
the payoff in this case was $40,000, predicated on the 
observation that the module may be slightly less than that 
which was specified. But, if the software engineer is going 
to modify the module (branch M), the final product may be 
very much closer to that which was specified and therefore 
worth more than $40,000. What if the payoff for a modified 
module is $45,000, as shown in Figure 7? 

Daum ene payeff for branch M valued at $45,000 (and Pn 
again set to 0.50), the expected value of F is $30,000, 
driving the expected value of D to $29,000. This drives the 
expected value at C to $27,000, which means that a search of 
the software library is economically advantageous so long as 


the cost of conducting the search is less than $2,000. 


S 


000'05$ 


000'0£$ 
000°S2$ 


000'05$ 


000'0v$ 0൦-0 
0005$ 
000'02$ 
000'St$ 00 


00097$5 17, “/ aunby 


000 09$ 


000'0€$ 
000'S2$ 


000'05$ 


000°SZ$ 


000'1$ 
000'0€$ 


000'SZ$ 


000'62$ 


000'05$ 


000'0£$ 
000'Sc$ 


000°0S$ 


05 0 


050 


000'ZZ$ 


I 


000 Sz$ 


Jen 


32 


EF. COMPUTER PROGRAMS OF THE DECISION TREE MODEL 

Two computer programs were written to demonstrate the 
analytic capabilities of the model. They are included as an 
appendix to this thesis. The programs are written in the 
Pascal programming language. The variables are the costs, 
expected values, payoffs and probabilities, as explained in 
the model and illustrated in the example. The first program 
is written using the data found in the example. However, 
er Chan assuming a value of Pn. the probability that a 
module will require modification, the program is written so 
Siem: Will find the value of P, at which it is no longer 
economically rational to conduct a library search for 
reusable software modules. This is as if the software 
engineer, or his supervisor, were to have a reasonably good 
FE ete of the value of Pr, the probability of finding an 
applicable reusable module in the library and was interested 
I Cstermining what value Pq would have to be in order for a 
library search to be rational. 

EEE ir Se program iS written assuming a value of Pr of 
oor as in the example. A "while" loop, incrementing Pn 
mean o.00 to 1.00, in steps of 0.01, is written. At each 
1 11 Of PR tae program determines the expected value of 
node B (Rb), the expected value of node C (Rc) and the 
branch selected by the decision maker (S or NS for Search 
and No Search, respectively). The program prints this 


information for each increment. With this particular set of 


Ss 


data, the rational decision is to conduct the search of the 
library until the value of P, is 0.47. 

The second program is written to establish a 
relationship between Pr and P,. To establish this 
relationship, all variables from the model, except Ps ante 
Pm, are assigned values. A "while" loop, incrementing Pp 
from 0.00 to 1.00, in steps of 0.01, 35 11൨. 151 
increment of P4, Pe is incremented 2127 0,015 2:11) 
steps of 0.01. For each inGremenl or Fe ele wpeedeam 
determines whether the rational (economically advantageous) 
decision is to conduct a search of the library, or to write 
the software module from scratch. For each value Oot Pr 
program prints the values oí Pp, the minimum value Of Pe pen 
which a search is economically sound and the return expected 
as a result of the decision. 

The computations carried out by either of these programs 
are easily done analytically. However, the short computer 
programs cited in this thesis will allow the decision maker 
to quickly examine the effects of varied sets of data. For 
example, the first computer program assumed a value of FE 
0.50 and found that at a value of P, 0f 0.47, the 1251൮) 
decision was to write the software from scratch. Changing 
the value of Pf to 0.75 and running the program, che 
decision maker can easily ascertain that Pn Can besas 111 


as 0.52 and search still be economically feasible. 
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VI 77 COLLECTION 


A. DIFFICULTY IN OBTAINING DATA 

Up to this point in the thesis, all the data has been 
arbitrarily chosen to illustrate the model of the software 
decision. This was simply because accurate data applicable 
to this topic is extremely difficult to obtain. If, as Boehm 
[Ref. 11] says, the annual cost per software professional is 
$44,650 and the average software professional has an average 
output of 2,000 lines per year, then a rough per-line cost 
for software is $22.32. Using this figure, the modules in 
the example would have to be approximately 1100 lines each. 

The difficulty is in how these costs are determined. 
What is a software professional, an analyst, a programmer or 
an "average" of the two. To determine costs, does one 
EU 106 more than salary, such as utilities and office 
overhead? Likely, the answers to these questions are 
different for different groups and would thus have to be 
answered individually. 

The assignment of values to the probabilities is an even 
more difficult task. How does one establish the probability 
of finding a usable module in a library. The best way is 
through history. A certain number of successes were 
achieved in a known number of searches. This percentage can 
RPucdaccmEhesvelue of Pr). Dut is, Until Che number of 


searches is large, subject to a wide margin of error. 


J5 


The assignment of a value to the probability that a 
module will have 9 ൮5 0111110110: 
difficult. This difficulty is exacerbated’ by 1൮5 ദ 1111: 
the node at F, although presented as a chance node, can not 
be placed neatly into the category of chance or decision 
node. The issue of whether a module is modified is not 
entirely up to chance. Two different software engineers may 
have differing opinions about the applicability of a 
particular software module, with or without modification. 
Hence, this node shows attributes of both chance and 
decision nodes. It is only because of a lack of precise 
representation of the cognitive aspects of this issue that 


node F is presented as a chance node. 


36 


10 11111 117, 


A.  INITIALIZING THE LIBRARY 

In many cases, there may not exist a library of reusable 
software modules. If it does exist, the library is sparsely 
populated. This forces the software engineer, according to 
the model, to write the software from scratch. The 
literature suggests that writing reusable software is more 
difficult and more expensive than writing software in a 
conventional manner, meaning that no reusable modules are 
End written to place in such a library. Therefore, the 
aSk facing the software industry is one of overcoming a 
powerful inertia in software engineering. 

One scheme to encourage the expansion of the library of 
software might be to offer bonuses for reusable software 
modules over conventionally written software. How might the 
model help the software industry? Suppose the manager of a 
team of software engineers was considering such a bonus. 

How much of a bonus can realistically be offered? How will 
the bonus effect the rest of the operation? 

In an organization just getting started in reusability, 
Eu verv small or non-existent Library, Pr, the 
probability the needed software module is present, is going 
to be extremely small. The results of the second computer 
program representing the model show that in the ideal 


Eo on LS perrectly teusable modules (Pq = 0.00), the 
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probability of finding. a reusable 1111-11! 
must be 0.12 in order for the search to be an economics 
feasible alternative. Obviously, a Pr of 0.12 is not 
possible if the library is empty. 

The model shows, that in this situation, the software 
engineer will elect to write the module from scratch; 
indeed, there is no other choice. AS a decision maker, the 
software engineer will follow the NS branch, to decision 
node B. At node B, the software engineer will have to make 
a decision whether to write the software as a reusable 
module or conventionally. Again, the model shows that the 
software engineer will decide to write the software 
conventionally, as this is the alternative which provides 
the greatest return. As long as the rational decision is to 
write software in the conventional manner, no reusable 
modules will be created to add to the library. As long as 
no reusable modules are being added to che library, che 
rational decision is to write software in the conventional 
manner. The project supervisor, examining the decision 
making model, can predict this cycle and may be provided a 
clue to the solution. 

The project supervisor can see that the library must be 
provided a base of reusable modules. He can also see that 
the rational decision is to write software conventionally. 
It simply costs too much to write reusable software. For 


the software engineer to make the decision to write reusable 
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software, it must become economically feasible. For 
writing reusable software to become economically feasible, 
either the cost of writing the module must be reduced, or 
the payoff of a reusable module must be higher. 

Reducing the cost of writing a software module is a 
difficult task, if possible at all. However, it may be 
possible for the software firm to have the department 
responsible for the management of the library to underwrite 
a portion of each reusable module that it finds acceptable. 
ID his 1984 article, T. C. Jones [Ref. 12] states that some 
concerns have gone so far as to establish the reusable 
library as an overhead item or as a cost center. If this 
scheme removes all cost of writing from the particular 
software project (but only if the module is written for 
reuse), any decision maker arriving at decision node B 
should make the decision to write a reusable software 
module. 

However, the model shows that with this scheme, the 
decision maker will never decide to conduct a search of the 
library. It is now more profitable to write the reusable 
module, regardless of what is in the library. This will 
result in a very well stocked library, but one which suffers 
greatly from duplication. One way to guard against this is 
for the software firm to stipulate that the library cost 
center will underwrite the cost of writing a reusable 


module, once a library search has been conducted and the 
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library contained no module to meet themrequired 
specifications. This requires the decision maker to follow 
the decision tree to decision node E, as a minimum. This 
scheme drives the software engineers to stock the library, 
but without the risk of placing redundant modules in the 
library. 

Does this cost center have to underwrite the entire cost 
of the reusable software module? An examination of Figure 8 
will help reveal the answer. For anv empry tibrearv Pai 
0.0; Pug is 1.0. This means that che 28080 111 
chance node C is due solely to the contribution of the NF 
branch and, because Pps is 1.0, the cones co D NE 
branch is the expected value of decision node E. Knowing 
that Cac is $1000.00, the software engineer, orhis manse w 
can see that the expected value of node C less the cost of 
conducting a search has to be greater than the expected 
value of node B, $25,000. For this to occur, in these 
circumstances, the 0൧0114൨൩ ൭0% 1 18.90: 
true. In the limiting case, Ver Cop 2 S20 C0 a 
case of Va, = $50,000, Cor = 522A DCC i 
library cost center underwrites $6,001 of the $30,000 to 
write a reusable module, the rational decision maker will 
follow the decision tree to decision node E, even when he 
knows that Pr is 0.0. Further, onee 1111-10 
will follow branch R, writing a reusable software module, 


that can be placed in the software library for future use. 
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In the previous paragraph, the 15:11 
underwrote a portion of the costs of writing the reusable 
module. This has results identical to the results had 
another cost center provided a bonus of the amount 
underwritten. The important aspect is that net payoff of 
this branch be greater than the net payoff of the NR branch, 
not the manner in which the advantage was achieved. 

How long should the cost center continue to underwrite a 
portion of the cost of writing reusable modules? As the 
library grows under this expansión policy 11551011 
PQ,r decreases. Thus, the contribution Of Ruente ae 
the expected value of chance node C diminishes, as the 
contribution of the F branch to the expected value of node C 
increases. At some point, the relative contributions should 
be such that, even with the cost center withdrawing its 
support, the economically sound decision is to conduct the 
library search. 

To determine this point, consider the example shown in 
Figure 5. Each of the probabilities was set to G.50, far 
purposes of illustration. This resuleed in ees | 
value of $25,750 at node C. If the vest sor cone 11115 
library search is less than $750, the agonal decision a 
to proceed with the search. However, that one conducts a 
search does not guarantee that a reusable module is found. 


The decision maker may find himself at decision node E, 
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having to decide between writing a reusable module or 
writing a conventionally structured software module. 

At node E, the decision maker will again follow the 
branch which provides the greater return. If following 
meeemeh NR results in a return of $25,000 and following 
branch R results in a return of $20,000, the rational 
software engineer will follow branch NR. The model shows 
that the cost center should continue to underwrite some 


portion of the cost of writing a reusable software module. 


Ewe CAN THE LIBRARY BE TOO LARGE? 

If the library is too well stocked, the software 
engineer may be overwhelmed by the number of modules 
revealed by the search. A cost is associated with the 
Np tron node D to node F. This cost, Car, reflects the 
investment in time and money incurred by the software 
engineering team in sorting a large number of modules to 
find the best of the lot. In the example (Figure 5), with 
the expected value of node G valued at $25,000, the rational 
software engineer will choose the branch from node D to Nm 
HE NM 55 CE, is less chan $2,500 ($27,500 — $25,000). 
(Of course, this decision may simply manifest itself as the 
software engineer's throwing up his hands in despair at such 
an overwhelming number of modules from which to choose, for 


which the model makes no allowance.) 
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The question of how many modules are too many is another 
question for which the model has no explicit answer. 
However, if the cost of examining a number of modules for 
the best candidate can be determined, the number of modules 
for which the cost surpasses an acceptable limit may be 


ascertainable. 


C. A NATIONAL LIBRARY OF SOFTWARE 

As an example of a software library that may be too 
large, consider the following. There are advocates of a 
national library of software which would hold every piece of 
software ever written or commissioned by the federal 
government. Such an endeavor is ambitious and appealing. 
What does the proposed decision tree model reveal about this 
suggestion? 

First, with a library consisting of thousands 
(millions?) ot programs, one can assume a large value ora 
a value very nearly 1.00. It is very likely that anything 
one wants would be in such a large i brary. However meee 
might also be the problem. Such a library is bound to have 
a great deal of redundancy in it. This redundancy manifests 
itself by resulting in an overwhelming amount of software 
that is applicable to the project at hand being revealed by 
the search. 

The increase in the amount of software which must be 


considered by the software engineer results in an increase 
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Echec value Of Caf as the engineer examines the software to 
determine which best meets his needs. (See Figure 4.) It 
Possible that the value of Cgqf will become so high that 
no matter what the expected value of node F is, the value of 
ELM reduce the expected value of node F to a value 
below that of the expected value of node G. Therefore, the 
rational decision will be to write the software from 
scratch. The model has shown that in such a library guards 
against excessive redundancy must be in place and has also 
provided a method of determining how much redundancy is 
Excessive. 

Excessive redundancy is not the only force effecting the 
et Cag: The form of the contents of the library can 
Lead to an increase in the value of Car. If the 
contents of the library are complete programs, or are 
gecules with incomplete or badly written specifications, Car 
may again be so high that the software engineer will write 
his software from scratch. Here, the model shows that the 
national software library must place strict rules on the 
contents of the library. 

It was shown earlier that in order to start a library of 
reusable software modules, the library was going to have to 
underwrite a portion of the cost of writing the reusable 
software modules, or to offer a bonus for reusable software 
modules, over conventionally written software. In a 


national library containing software written under the 
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auspices of the government, the situation is different. 
Producing software for the government, the software engineer 
would conduct a search of this national library 111 1111 
even be made a stipulation of the contract.) If the library 
search reveals nothing, what will induce the software 
engineer write a reusable software module? This is a case 
in which a bonus is applicable, vice underwriting a portion 
of the costs. . (In effect 11:14 88% 
underwriting the production costs, anyway.) The model can 
be used by the contract managers or by the library managers 


to determine the size of the bonus necessary. 


D. GRAPHICAL ANALYSIS OF Pf VS Pr 

The second computer program representing the decision 
making model was run three times; once, with the values used 
in the example and shown in Figure 5 and twice with revised 
values for V. This was done to observe the effect on the 
relationship of Pm and Pr. From ജാട ടട: 
program on each of these three runs, a graph was prepared 
and is included as Figure 9. 

Curve 1 is the case which was used as the example. The 
curve shows that as the probability of having to modify 
increases (the quality of the reusable medules ee ss w 
the probability of finding the applicable reusable module 
must increase (the quantity Of 1:11 1-1 1:11: 111: 


increase). In this case, P, mase be Higher 1011 
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the chance of finding a reusable module has to be nearly 
] , 90 . 

Curves 2 and 3 represent the increase in value of V of 
15% and 20%, respectfully. These curves show the same 
general shape as does curve 1, but increasing toward 1.00 
with smaller 51111 10 From this graph, it Can Bei 
that with greater increases in the payoff a stricter quality 
control mechanism must be in place in order to keep the 
values of Pg in a reasonable range. 

With only minor changes to the computer program, it will 
provide data in the form of Pm as a function or Pr Es 
could be advantageous if the data relevant Co PE po 
readily accessible than is data relevant to Pn: PTs 15, 


illustration of the flexibility of the proposed model. 


E. WHERE SHOULD DATA COLLECTION BE CONCENTRATED? 

Great expense can be incurred in the collection of data 
to be used in forecasting the feasibility reùusability in 
software. There are many variables involved in this model 
and if attempts were made to collect data for each of these 
variables, the result may be some wasted time, effort and 
money at the least. Are there, then, some variables that do 
not have significant effects on the outcome of the software 
engineer's decision to use or not to use reusable software 


modules? 
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The model exhibits a sensitivity to changes in the costs 
of writing software, or to changes in the payoffs associated 
che various branches of the decision tree. This 
indicates that the firm of software engineers considering 
the possibility of initiating a software library would do 
well to take a long, hard look at their cost of writing 
Software and at the payoffs likely to result from the 
pletion of projects. 

It does not seem to be a sensible use of one's time to 
gather a great deal of data on the probabilities involved in 
the model. If the firm is only now embarking on a path to 
reusability, the probability of finding the right module is 
zero. The library is empty. It is not until the library 
meee oecun tO be established that any data about Pr is even 
11.21 it becomes desirable to track Pr as the 
Cot Pe can determine the amount of cost that must be 
underwritten by the library cost center. 

Similarly, it does not seem to be a sensible use of 
sn Ne ‘tO Gather a great deal of data on Pn- Again, the 
data is not available until the library is established and 
Ee nce the library is established Pn Should be 
tracked in order to provide those concerned with a measure 
of the quality of the reusable modules in the library. If 
e o a e ndi cates that the modules are frequently in 


need of modification, that is, the modules being written to 
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stock the library are in need of stricter quality dao ee 


measures. 


F. WHEN DOES LIBRARY PAY FOR ITSELF? 

It has been estimated that the start-up costs for a 
reusable software library will fall into a range of $50,000 
to upwards of $250,000 125: 1 111111 1 1115 
investment and software engineers will have to know if this 
investment can be recovered. As this is an important aspect 
to the reusability issue, the model proposed in this thesis 
should assist in ascertaining this break-even point. Does 
ds 

To answer this question, it is necessary to trace the 
development and use of software through the model. First, 
consider a software module, written conventionally. This 
conventional software will cost, as per the example, 
$25,000, resulting in a profit of $25,000 om the Cir ji 
only, use of the software. When a similar project, 
returning similar payoffs and requiring similar soerttware id 
assigned, an additional design effort is required, ins 
another $25,000 expense to realize another $50,000 payoff. 
This means, that in two uses of the same or similar 
software, a profit of $50,000 is realize 

This is as if the software engineer took the path from 


node A to node B on every decision. The model indicate 


SIV 


that each time the engineer takes this path, he will realize 
019111 Of $25,000. 

Had the software engineers originally chosen to write a 
reusable module, the software would have cost $31,000, i.e., 
530,000 to design and write the software and $1,000 for the 
00061 65 library search. The resulting profit is $19,000. 
In this case, a second assignment calling for similar 
software can be answered by conducting a library search, 
retrieving the reusable software module and installing it. 
Meche worse case, this will cost $1,000 for the search, 

FN Uo Tor sorting and $20,000 (modification required) for 
Halling it. If the payoff for branch M is only $40,000, 
EM ctit is $18,000. That is $37,000 profit in two calls 
for the software module. 

If, however, since the module is being modified, it can 
be made to more nearly meet the specifications, it is 
reasonable to surmise that the payoff might be more than 
that for an unmodified module. If it can be made to meet 
Specifications exactly, it will return a payoff of $50,000. 
Mis results in a profit of $28,000 for the second use of 
this module. When added to the profit of the first use of 
the module, a combined of $47,000 is realized, still below 
the profit of twice using the conventional modules. 

However, on the third use of the modules, the 
conventional module will return another $25,000, but the 


reusable module is now coming into its own. Since it was 


D 


previously modified, the cost ot using this module ㅠㅠ ~ 
$7,000 ($1,000 for the search, 43,001 5:11: 
retrieved modules and $5,000 for installing the reusable 
module). This returns $43,000 for the third use, alone and, 
when combined with the previous uses of the module, returns 
a gross profit of $90,000, compared 8515001857 81111 
the conventional modules. The break-even point will occur 
when the gross profit exceeds the start-up costs of the 
Library" 

Even though these numbers are arbitrarily chosen, this 
discussion shows how the model can be used by a software 
engineering firm to predict its own break-even point in 
determining whether it should strive for reusability in 
software. It also shows how the model can provide the 
software engineering firm information to make the Ceci 
whether reuse is the right decision for the firm. 

In his article in Computerworld [Ref. 14], Jones 7 
that the project initializing a reusable module will reap no 
benefit from writing reusable software and that only 
subsequent users of the software module will gain any 
benefit. The model supports Jones' assertions and gives an 
indication of the number of subsequent uses that must be 
realized for reusability to be of some benefit. 

If the firm can predict that the software will not be 
reused a sufficient number of times to gain this advantage, 


it may determine that reusable software holds no advantage. 
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Further, there is the issue of the value of money. A return 
of $50,000, ten years hence is not the same as a return of 
$50,000, one year from now. 

Here is a Case in which a firm may not wish to pursue 
the reusable software ccurse of action. The model has shown 
that it is possible to envision a circumstance in which 
reusability is, economically, a mistake. A software module 
that is only expected to be used once, or one that is not 
expected to be used within a reasonable frame of time, will 
provide no economic reuse advantage to the software firm 
producing it. This idea disputes the trend in the current 
literature implies that reusability is the remedy of today's 


software engineering dilemma. 
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VII. CONCLUSIONS 


The issue of software reusability has received much 
attention in recent literature. The literature extols the 
virtues of reusable software, but fails to discuss analysis 
of the economic issues relevant to the area of software 
reusability. The model proposed in this thesis provides a 
methodology for explicitly studying these issues. 

The model demonstrates the decision making process 
through which the software engineer progresses. It also 
provides guidance in how to establish incentives in order to 
establish a library of reusable modules and how long those 
incentives should be in place. The model demonstrates that, 
even though not initially profitable, after a point the 
reusable module can be an extremely profitable asset. 

On the other hand, the model shows that reusability is 
not the panacea one is led to believe. As demonstrated, it 
is conceivable that some software firms may find it an 
economic disaster to pursue reusability if the software is 
not expected to be reused often enough or soon enough. The 
model also provides a means of determining how many times 
the software must be reused in order to be profitable. 

The model analyzes the question of software reusability 
only from the standpoint of dollar value to the 
ogranization. This is not the only view to be taken. There 


may exist non-economic considerations that are not 
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incorporated into the model. For instance, an organization 
may consider that its programming expertise or its ability 
discover new and better solutions to old problems are 
critically important assets. The organization may therefore 
choose a conventional approach over the less costly avenue 
of reuse in order to maintain these important skills. Even 
gu che model does not incorporate these considerations, 
TE vill allow the organization to determine a trade-off 
between economic and non-economic considerations. 

The discussion of the model is meant to be suggestive, 
Er than inclusive: the figures used in this thesis were 
arbitrarily chosen to illustrate the utility of the model as 
an analytical tool. There is much more that can be done 
with this model. In the future, for example, thesis 
students may apply empirical data to the model to further 
explore its utility. Government agencies attempting to 
foster software reusability may use the model to ascertain 
why the agencies' software engineers are writing 
conventional software modules. Finally, private industry 
May use the model in actual cases to further verify the 


claims of this thesis. 
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APPENDIX 


(Computer Programs) 


Program DecisionTree; 


var 
(* 
COSTS Expected Payoffs Probabilities 
Values 
an 
Cab, Rb, VBE, Pf, 
Cac, Re, VENG, Pm, 
Cbr, COT RRR Ver, 
Cer, Cenr, Re, venr, 
൬. ൮, Vem, 
Car ,.Cgir MEG. Venm, 
Car? VIM, 
TER 
VOT, 
vonr: real; 
outfile: text; 
function Max (a,b: real): real; 
begin (* function Max *) 
if a >= b then 
Max := a 
else 
Max := b: 
end (* function Marix); 
begin (* main program *) 
assign (outfile,'dectre.dta'); rewrite (outfile); 
Cab := 0000.00; Cac := 1000700: Cbr = Sa 
250007005 
Cer := 30000.00; Cenr := 25000 005 =D 
= 5000.00; 
Cgr := 30000.00; Cgnr ടം 25090. 11: 
Vbr := 50000.00; Vbnr := 50000.00, Ver — 500000 er 
= 50000 MF 
Vfm := 40000.00; Vfnm := 40000.00; Vgr := 50000.00; Vgnr 
= 50000007 
writeln ('Pm':7,'Rb':11,'RceG!:13,'BmamshaeSelected m E 


writeln (outfilé, PmM':7, 1111; 


Selected' :26); 
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൦ ; 13113൮11. 


pm D.75:; Pmv:- 0.00: 


while Pm <= 1.00 do 


begin 

TS Var TES Cory; (Vonir = Conr); 

ട്ട ടത്‌ 21൮൮. 

Rb := Max((Vbr - Cbr), (Vbnr - Cbnr)); 

RI := Pm * (Vfm - Cfm) + (1-Pm) “ (Vfnm - Cínm); 
Ra := Max(Rqg, (Rf - Cdf)); 

Rc :- Pf * Rd + (1-Pf) * Re; 


ele (Piece .2,RO.13:2, (RE-Cac): 13:2); 
MALE (OUEEi1.e,Pm:8:2,Rb:13:23, (RE=-Cac) 13:2); 


if Rb >= (Re - Cac) then 
begin 
writeln ('NS':16); 
writeln (outfile,'NS':16); 
end 
else 
begin 
WErreln oq S :16); 
3 518111114൭, ' 1:11: 
end; 


Pm := Pm + 0.01; 
end; (* while *) 


close (outfile); 
end. 
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Rb 


25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
250008 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000: 
25000. 
25000. 
25000. 
26000. 
25000. 
25000. 
2 50005 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 


RE 


30750. 
30637. 
30525. 
30412. 
30300. 
3018 
319 0 5E 
29962. 
29850. 
29 7800 
29625. 
295 ~ 
29400. 
2946 
291.752 
290622 
28950% 
28837. 
20725 
28006726 
28500. 
2030 
282 757 
28162. 
28050. 
21552 
47345 
212: 
27600. 
27487. 
21315: 
2712022 
271508 
21937): 
269325 
26812: 
26 7005 
2058. 
26475. 
ZEIGE 
202508 
26137: 
200258 
2591 
25900. 
45068 
259579 
25462. 
253508 
202 
251 252 
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23000: 
230008 
25000. 
25000. 
25000. 
29000. 
25000. 
25000. 
25000. 
25000 . 
25000: 
25000. 
25000. 
25000. 
25000. 
25000. 
23000. 
25000. 
25000. 
25000. 
250002 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
29000: 
25000. 
25000. 
25000. 
25000. 
25000. 
25000. 
25000; 
250008 
25000. 
250007; 
25000. 
25000. 
22000". 
2300/0 
25000. 
25000. 
25000. 
25000. 
25000. 
25000, 
2000. 
25000. 


25072: 
24900. 
24787. 
24675. 
24562. 
24450. 
24337. 
24225; 
24112. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
24000. 
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Program DecisionTreel; 


type 
pathtype = (8, NS); 
Var 
(* 
Costs Expected Payoffs Probabilities 
Values 
p) 
Cab, Rb, VBE, Pf, 
Cac, Rc, Vbnr, Pm, 
Cbr; CENT STRI, ver, 
Cer, Cem NEC. venr, 
CEm, 6:11. Vem, 
Cor, COE EG Venm, 
car; Vfm, 

Vfnm, 

Vor; 

ODE: FÈ JW 
outfile: text; 
path, 
lastpath: 

pathtype; 


function Max (a,b: real): real; 
begin (* function Max *) 
if a >= b then 


Max := a 
else 
Max :- b; 


end (* function Max x); 


procedure Output(parameterl, parameter2, parameter3:real); 
begin (* procedure Output *) 
writeln (parameter1:8:2, parameter2:8:2,parameter3:15:2); 
writeln (outfile,parameterl:8:2, 
parameter2:8:2,parameter3:15:2); 
end; (* procedure Output *) 


begin (* main program *) 

assign (outfile,'thesis.dta'); rewrite (outfile); 

Cab := 0000.00; Cac := 1000.00. m Pr : 2300095900 118: 
25000200% 

Cer := 30000.00; Cenr :- 250009007 Cfm : 20000 Go Menn 
:= 5000.00: 
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TSE := 30000.00; Cgnr 2600000 Cdr : 


1000,00; 


Ere: 50000.00; Vbnr := 50000.00; Ver := 50000.00; Venr 
50000.00; 
En - 40000.00; Vfnm := 40000.00, Vgr == 50000.00; Vgnr 


2:9550000.00; 


En c= 0.00; 


writeln ('Pm':7,'Pf':8,'Expected Value at A':22); 
E teln (outfile,'Pm':7,'Pf':8,'Beturn':15); 


while Pm <= 1.00 do 
begin 
pr :—- 0.00; 
ട്ടി: := NS; 


while Pf <= 1.00 do 


begin 
bow -cMaxi((íVgr — Cgr). (VgaES-Segnr)); 
ടട (ബര; 
Hok: = Max((Vbr = Cbr), (Vonr = Ebnr)): 
RE := Pm * (Vfm - Cfm) + (1-Pm) “ (Vfnm - Cfnm); 
Rd := Max(Rg, (Rf - Cdf)); 
Rc := Pf * Rd + (1-Pf) * Re; 
me RO >= (Re —- Cac) then 

path := NS 
else 

path := $; 


path = S) and (lastpath = NS) then 
ibd puc Pn Pf.Re-Cac); 


pape path: 
Pf := Pf + 0.01; 


end; (* while *) 
Pm := Pm + 0.01; 
end; (* while *) 


close (outfile); 
end. 
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Return 


25080. 
250622 
25044. 
25026. 
25008. 
25072: 
2505 
25079. 
25014. 
2507. 
25050. 
250295 
2500160.. 
250572 
22058 3% 
25072 
250567 
250822 
250082 
25045. 
25020. 
25053. 
25026. 
25054. 
25026 
250508 
250208 
25039 
250082 
2502.78 
250352 
25000. 
25008. 
25012. 
25014. 
250123 
250082 
25000. 
25023. 
25008, 
250208 
25026. 
25026. 
25020. 
25008. 
250223 
25008. 
250142 
25008 
25006. 
25005. 


ടി! PTS 290012250 
0152 0.84 25008.00 
053 025 25008.00 
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